Mùa hè năm 1999, trong lúc thực hiện tour diễn Theater of Salvation cùng Edguy, Tobias Sammet bắt đầu ghi lại những ý tưởng của mình về metal opera, một concept album với sự tham gia của những khách mời. Khi tour diễn kết thúc, Tobias thực hiện kế hoạch, mời những rocker ưu tú tham gia như Kai Hansen và cựu hát chính của Helloween là Micheal Kiske. Dự án đã thu âm với 4 thành viên chủ chốt – Sammet chơi keyboard và hoà âm, Henjo Richter chơi guitar, Markus Grosskopf đánh bass và Alex Holzwarth chơi trống. Năm 2000, EP đầu tiên với tên gọi Avantasia được phát hành. Dự án đã hoàn tất vào tháng 9 năm 2002 với việc phát hành The Metal Opera và The Metal Opera Part II. Vào cuối năm 2006, Sammet xác nhận những tin đồn về album thứ ba của Avantasia. Ngày 24 tháng 4 năm 2007, album mới được công bố sẽ có tên "The Scarecrow". Trong thời gian qua, Sammet tiếp tục công bố việc phát hành 2 EP Lost In Space Part I và Lost In Space Part II vào ngày 16 tháng 11 năm 2007, và album "The Scarecrow" sẽ được phát hành ngày 25 tháng 1 năm 2008. Những khách mời đã được xác nhận là Rudolf Schenker, Sascha Paeth, Eric Singer và các ca sĩ Bob Catley, Jørn Lande, Michael Kiske và Alice Coope.